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I. Introduction 


II. Results and Discussions 


Eor distributed sensor/relay networks, high reliability and 
power efficiency are often required. However, several im¬ 
plementation issues arise in practice. One such problem is 
that all the distributed transmitters have limited power supply 
since the power source of the transmitters cannot be recharged 
continually. To resolve this, distributed beamforming has been 
proposed as a viable solution where all distributed transmitters 
seek to align in phase at the receiver end. However, it is diffi¬ 
cult to implement such transmit beamforming in a distributed 
fashion in practice since perfect channel state information 
(CSI) need to be made available at all distributed transmitters, 
requiring tremendous overhead to feed back CSI from the 
receiver to all distributed transmitters. 

In literature, the efforts of designing efficient distributed 
phase alignment algorithms can be categorized into two class: 
deterministic phase adjustment or random phase perturbation 
algorithms. In HI, ||2l, Mudumbai et al proposed and provided 
initial analysis for an adaptive distributed beamforming which 
requires only a single bit feedback. In 13, ID, a general 
set of adaptive distributed beamforming algorithms was re¬ 
formulated as a local random search algorithm and analyzed. 
A bio-inspired robust adaptive random search algorithm was 
proposed and analyzed in 0. 

On the other hand, several deterministic distributed beam¬ 
forming algorithms were also proposed. Eor example, Thibault 
et al introduced a deterministic algorithm with individual 
power constraint 0. Eor amplify-and-forward wireless relay 
networks, an algorithm using additive deterministic perturba¬ 
tions was presented in Q. Eertl et al further investigated a 
multiplicative deterministic perturbations for distributed beam¬ 
forming under a total power constraint lH). 

In this paper, we propose a novel algorithm that belongs to 
the category of deterministic phase adjustment algorithm: the 
Deterministic Differential Search Algorithm (DDSA), where 
the differences between the measured received signal strength 
(RSS) are utilized judiciously to help us predict the deter¬ 
ministic phase adjustment done at distributed transmitters. 
Numerical simulations demonstrate rapid convergence to a pre¬ 
determined threshold. 


tChe Lin is the corresponding author. This work is supported by National 
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In this study, we consider a wireless sensor/relay network 
consisting of distributed transmitters where a common mes¬ 
sage s G C is to be conveyed to the receiver end. Let Ng 
be the total number of all distributed transmitters each with a 
power constraint of i7[|sp]. Each transmitter and the receiver 
is assumed to be equipped with single antenna. We assume that 
the channel between them is frequency flat and slow fading. In 
addition, there exists a one-bit, error-free feedback link from 
the receiver to all distributed transmitters. 

According to system specification, the discrete-time, com¬ 
plex baseband model is given by 


Ns Ns 

y[n\ = ^ higi[n\s + w[n\ = ^ + w[n\ 

2=1 2=1 

where y[n] denotes the received signal, hi = cor¬ 

respond to the channel coefficients, gi[n] = 
correspond to the beamforming coefficients, and w[n] is the 
additive white Gaussian noise. 

To simplify notations and deal with the problem of dis¬ 
tributed phase alignment easily, we let 0i [n] = (pi + tpi [ii] be 
the total phase of received signal from i-th transmitter during 
the n-th transmission time slot. Also, we denote s = \/P 
and impose fixed power constraint bi = 1 among trans¬ 
mitter. Therefore, the received signal can be expressed as 
Einally, we assume that the strength of the 
composite signal from receiever can be perfectly estimated at 
the destination and the received signal strength (RSS) function 
can be described by 


Mag(6»i[n],--- ,0Ns[n]) = Vp 


Ns 

2=1 


( 2 ) 


Note that the primary goal here is to maximize the RSS 
function given in (l2]i for distributed beamforming schemes to 
exploit the potential power gain efficiently. Eurthermore, it is 
clear that if we want to reach the global maximum, all phase 
should be completely alignment, i.e, 0i\n] = 02 \n] = ■ ■ ■ — 
0Ns[n]- 

The proposed DDSA algorithm undergoes Ng rounds of 
phase evaluations corresponding to the Ng distributed trans¬ 
mitters. During the i-th round, only the i-th transmitter trans- 




mils for 2 iterations. The i-th transmitter alters its phase by 
iterating through the elements in the set 0^ given by: 

0, = {0,[O]+aj, j = 0,l,2} 

where 0JO] is the initial phase and a = 27r/3. The correspond¬ 
ing RSS measured at the receiver can hence be expressed as 
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M, ={Mag(0,[O]+aj), j = 0,l,2} 

Note that the RSS function in (|2|i can be rewritten as 

Mag(6li [n], • • • , 0n, [n]) = ^/P 


= Vp 
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where = Ek^i and j3 is the phase 

angle between complex numbers and c^. From this, we have 


Fig. 1. Comparison of the convergence behavior between DDSA and other 
schemes, where K denotes the number of available limited feedback bits. 
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Note that dTJl describes 3 linearly independent equations 
with 3 independent variable jr^l, |ci| and (3. Therefore, we 
can obtain jr^l, |ci| and /3 by solving Q. Once (3 is obtained, 
we can predict and adjust the phase at the ith distributed 
transmitter accordingly. Ideally, one can feed back /3 directly 
to the ith distributed transmitter to achieve perfect phase 
alignment from the viewpoint of the ith transmitter. However, 
if there is only limited bandwidth for the reverse feedback link, 
proper quantization is necessary. For example, if 3 bits are 
available for the reverse feedback link, /3 can be quantized as 
{0,7r/4,7r/2, 37r/4, TT, 57r/4,37r/2, 77r/4}. With this feedback 
information, the ith transmitter can decide whether to sub¬ 
tract either one of {0,7r/4,7r/2,37r/4, tt, 57r/4, 37r/2, 77r/4} to 
achieve a higher RSS function. 

As a numerical example to demonstrate the rapid conver¬ 
gence of our proposed DDSA, we assume that there are 3 
bits available from the reverse feedback link. Furthermore, 
we set the transmitted symbol power to be a/P = 1. In our 
simulation, all channel realizations are assumed to be zero- 
mean, unit variance i.i.d Rayleigh flat fading. All simulations 
are obtained with the same number of distributed transmitters 
Ns = 500. In Figure [U we compare the convergence behavior 
between DDSA and the following schemes: a) one-bit scheme 
proposed in m, b) BioRASA proposed in Q, and c) DBSA 
proposed in We clearly observe that our proposed DDSA 
exhibit superior convergence behavior and is the first to 
reach RSS=0.95. Therefore, our proposed DDSA presents a 
efficient and simple alternative to existing adaptive distributed 
beamforming algorithms. It is important to note that DDSA 


can also be easily extended to the case where more limited 
feedback information is available. This is one of our future 
extensions. 
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